#define _CRT_SECURE_NO_WARNINGS
#include "head.h"
//int main()
//{
//	int** tmp = (int**)malloc(sizeof(int*) * 2);
//    for (int i = 0; i < 2; i++)
//    {
//        memset(tmp[i], 0, sizeof(int*));
//   }
//    for (int i = 0; i < 2; i++)
//    {
//        for(int j=0;j<2;j++)
//        memset(tmp[i][j], 0, sizeof(int));
//    }
//    return 0;
//}
//int firstUniqChar(char* s) {
//    int a[26] = { 0 };
//    for (int i = 0; *(s + i) != '\0'; i++)
//    {
//        a[*(s + i) - 'a']++;
//    }
    /*for(int i=0;*(s+i)!='\0';i++)
    {
        if(a[*(s+i)-'a']==1)
        return i;
    }*/
    /*for (int i = 0; i < 26; i++)
    {
        if (a[i] == 1)
            return i;
    }
    return -1;
}*/

//int firstUniqChar2(char* s) {
  //  int a[26] = { 0 };
    /*for(int i=0;*(s+i)!='\0';i++)
    {
        a[*(s+i)-'a']++;
    }*/
    /*for(int i=0;*(s+i)!='\0';i++)
    {
        if(a[*(s+i)-'a']==1)
        return i;
    }*/
    /*for(int i=0;i<26;i++)
    {
        if(a[i]==1)
        return i;
    }*/
 /*   for (int i = 0; *(s + i) != '\0'; i++)
    {
        int j = 0;
        for (j = 0; *(s + j) != '\0'; j++)
        {
            if (j == i)
            {
                continue;
            }
            if (s[i] == s[j])
            {
                break;
            }
        }
        if (*(s + j) != '\0')
        {
            return i;
        }
    }
    return -1;
}
bool canConstruct(char* ransomNote, char* magazine) {
    int a[126] = { 0 };
    for (int i = 0; i < strlen(ransomNote); i++)
    {
        a[*(ransomNote + i)]++;
    }
    for (int i = 0; i < strlen(magazine); i++)
    {
        a[*(magazine + i)]--;
    }
    for (int i = 0; i < 126; i++)
    {
        if (a[i] > 0)
            return false;
    }
    return true;
}
bool isAnagram(char* s, char* t) {
    if (strlen(s) != strlen(t)) return false;
    int a[126] = { 0 };
    for (int i = 0; i < strlen(s); i++)
    {
        a[*(s + i)]++;
        a[*(t + i)]--;

    }
    for (int i = 0; i < 126; i++)
    {
        if (a[i] != 0)
            return false;
    }
    return true;
}
class Solution {
public:
    int multiply(int A, int B) {
        int Max = max(A, B);
        int Min = min(A, B);
        if (Min == 0)
            return 0;
        else
        {
            return multiply(Max, Min - 1) + Max;
        }
    }
};
#include <stdio.h>
#include <stdbool.h>
bool is_contain(int i)
{
    if (i % 7 == 0)return true;
    while (i)
    {
        if (i % 10 == 7) return true;
        i /= 10;
    }
    return false;
}*/

#include <stdio.h>
#include <stdbool.h>
bool is_contain(int i)
{
    if (i % 7 == 0)return true;
    while (i)
    {
        if (i % 10 == 7) return true;
        i /= 10;
    }
    return false;
}
//int main() {
//    int n = 0, count = 0;
//    scanf("%d", &n);
//    for (int i = 0; i < n; i++)
//    {
//        if (is_contain(i))
//        {
//            count++;
//        }
//    }
//    printf("%d", count);
//    return 0;
//}
//int main()
//{
//    char s[] = "leetcode";
//    firstUniqChar2(s);
//}